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Abstract. The paper has two main parts. To begin with suppose that G is a 
compact Abelian group. Chang's Theorem can be viewed as a structural refine- 
ment of Bessel's inequality for functions / £ L 2 (G). We prove an analogous re- 
sult for functions / € A(G), where A(G) is the space {/ £ L 1 (G) : ||/||i < 00} 
endowed with the norm ||/||a(G) := ll/llii an d generalize this to the approxi- 
mate Fourier transform on Bohr sets. 

As an application of the first part of the paper we improve a recent result 
of Green and Konyagin: Suppose that p is a prime number and A C Z/pZ 
has density bounded away from and 1 by an absolute constant. Green and 
Konyagin have shown that ||xaIIa(z/pZ) (logp) 1 ^ 3-6 ; we improve this to 
\\XA \\a(Z/pZ) (l°gp) 1/ ' 2 ~ e - To put this in context it is easy to see that if 
A is an arithmetic progression then \\xa\\a(z/pZ) l°gP- 



1. Introduction 

We use the Fourier transform on compact Abelian groups, the basics of which 
may be found in Chapter 1 of Rudin [Rud9Qj; we take a moment to standardize 
our notation. 

Suppose that G is a compact Abelian group. Write G for the dual group, that 
is the discrete Abelian group of continuous homomorphisms 7 : G —> S , where 
S 1 := {z £ C : \z\ = 1}. Although the natural group operation on G corresponds 
to pointwise multiplication of characters we shall denote it by '+' in alignment 
with contemporary work. G may be endowed with Haar measure [Iq normalised 
so that /j,g(G) = 1 and as a consequence we may define the Fourier transform 
?: L l {G) -> £°°(G) which takes / e L^G) to 

/:G^C; 7 ^/ f(x)^(x)dii G (x). 
JxeG 

We write 

A(G) := {/ e i x (G0 : ]|/l|i < 00} 

and define a norm on A(G) by ||/|U(G) : = ||/||i- 

We are concerned with the following analogue of a question due to Littlewood, 
closely related to a problem of Gowers', which was first addressed by Green and 
Konyagin in |GK09j . 

Question 1.1. Suppose that p is a prime number and A C Z/pZ has density 
bounded away from and 1 by an absolute constant. How small can ||xa|U(z/pZ) 
be? 

In their paper Green and Konyagin prove the following result. 
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Theorem 1.2. Suppose that p is a prime number and A C Z/pZ has density 
bounded away from and 1 by an absolute constant. Then 

,, .. / logp \ 1/3 

By analogy with the original problem of Littlewood they observe that more is 
probably true, indeed one might make the following conjecture. 

Conjecture 1.3. (Green-Konyagin-Littlewood conjecture) Suppose that p is a 
prime number and A C Z/pZ has density bounded away from and 1 by an 
absolute constant. Then 

\\xa\\a(z/ p z) > logP- 

Certainly no more than this is true as any arithmetic progression of density 
bounded away from and 1 shows. 

In this paper we improve Theorem 11.21 increasing the exponent of \ogp from 
1/3 — e to 1/2 — e. Specifically we show the following. 

Theorem 1.4. Suppose that p is a prime number and A C Z/pZ has density 
bounded away from and 1 by an absolute constant. Then 

WxAWm » ((logbgpja) • 

The rest of the paper breaks into three parts as follows. 

• §32HS1 In these sections we develop a new structure theorem fTheorem !2.2p 
for the Fourier spectrum of functions in A[G). 

• §3M3 Here we recall the basic facts of local Fourier analysis and localize 
our new structure theorem in Proposition 17.41 

• §9BHH1 Finally we address the problem in this introduction and use the 
local version of our structure theorem to prove Theorem II .41 

It is the results of the first two parts which seem most likely to have further uses; 
Theorem 1 1 . 41 should be seen as an application, albeit the motivating one, of these 
new tools. 

2. A STRUCTURAL RESULT FOR THE FOURIER SPECTRUM 

One might begin studying the structure of the Fourier spectrum of functions by 
looking at the sets of characters at which / is large; a natural realization of these 
sets is the sets 

{7€G: 1/(7)1 >e||/||i} for ee (0,1]. 
The study of these sets has been surveyed by Green in |Gre04] so we are brief and 
only recall the key facts. Write r = {7 G G : |/(7)| > e||/||i}- Bessel's inequality 
yields 

(2.1) |r| e 2 ||/||? < \\f\\l < n/112 =» |r| < e-^H/ibll/llr 1 ) 2 . 

Since G is compact the norms nest and in particular H/H2II/H1 > F Now, there 
is a result of Chang from |Cha02| which refines (12.11) if H/II2II/H1" is much larger 
than 1. We require some further notation to state this. If A is a set of characters 
on G and m 6 Z A has finite support then put 

m.A := To},. A and \m\ := \mn\\, 
AeA AeA 
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where the second '.' in the first definition is the natural action of Z on G. Write 
(A) for the set of all finite ±-sums of elements of A, that is 

(A) := {m. A : m G {— 1, 0, 1} A and |m| < oo} . 
Theorem 2.1. (Chang's Theorem) Suppose that G is a compact Abelian group, 
f G L 2 (G) andT = {7 G G : \f(j)\ > e||/||i} for some e € (0, 1]. Then there is a 
set of characters A such that T C (A) and 

lAKe-^l + logH/Hall/llr 1 ). 
We develop an analogue of Chang's Theorem with A(G) in place of L 2 (G); here 
it turns out that the natural realization of the sets of characters at which / is large 
is the sets 

{7SG: |/(7)| > ell/Hoo} for ee (0,1]. 
There is an easy analogue of (|2T]) : Write r = {7 G G : \f{j)\ > e||/||oo}- Then 

(2.2) iricii/Hoo < H/lli = ||/|U (G) => |r| < e- 1 (H/IU^II/II- 1 ) . 

A trivial instance of Hausdorff's inequality tells us that ||/||a(G) ll/ll^ 1 — 1> an d 
indeed the quantity ||/|U(G) ll/ll^ 1 plays the same role in A(G) as the quantity 
ll/llzll/llr 1 does in L 2 (G). To complete the square then, we shall prove the follow- 
ing. 

Theorem 2.2. Suppose that G is a compact Abelian group, f £ A{G) and T — 
{7 G G : |/(7)| > e||/||oo} for some e G (0, 1]. Then there is a set of characters A 
such that r G (A) and 

|A|« e-\l + log imUoll/IU 1 )- 
3. The proof of Theorem 12.21 
We say that a set of characters A is dissociated if 

m G { — 1, 0, 1} A and to. A = 0g imply that to = 0. 
We have the following simple lemma regarding dissociated sets. 

Lemma 3.1. Suppose that G is a compact Abelian group, T is a set of characters 
on G and A is a maximal dissociated subset ofT. Then T C (A). 

To prove this one supposes, for a contradiction, that there is a 7 G T \ (A). If 
one adds this 7 to A it is easy to see that the resulting set is strictly larger and 
dissociated. 

In view of this lemma Theorem 12.21 follows from: 
Proposition 3.2. Suppose that G is a compact Abelian group, f G A(G), and A a 
dissociated subset of {7 G G : |/(7)| > e||/||oo} for some e G (0, 1]. Then 

iA|« e - i (i+iog||/m (G) n/iL i ). 

We prove this using a standard inner product type argument for which we require 
an auxiliary measure. 

Proposition 3.3. (Auxiliary measure) Suppose that G is a compact Abelian group, 
A a finite dissociated set of characters on G and u) G £°°(A) has ||w||oo < 1- Then 
for any rj G (0, 1] there is a measure fi v G M(G) such that 

K\a = \\^ n \\ < (1 + log?? -1 ) and |^(7)l < V for all 7 £ A. 
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Proof of Proposition \3. e A We define 

lu(X) := 4S-^- for all A e A. 

I/(A)| 

u) € £°°(A) and ||w||oo < 1 so we may apply Proposition 13.31 to get the auxiliary 
measure /x^ corresponding to tu. We examine the inner product (/, /z^). 

K/j/^)! = I X! /(t)/^?(7) by Plancherel's theorem, 

= |E/( a )^W + E/(t)^(7)I 

AG A 7^A 

> iE/( a )^wi-iE/(t)^(7)i 

AG A 7^A 

— I E /(^VMI — ^ E l/WI lrom the properties of fi n , 

AG A 7^A 

> Ei/( A )i-^ii/iU(G) 

AeA 

> lAlell/IU-r?!!/!!^). 



However 



so that 



\(f,Vh,)\ < ll/IUIKH « ll/IUCl + logr;- 1 ), 



||/||oc(l + log ry- 1 )»|A|e||/|| 00 -ry||/m (G) . 
Choosing rf 1 = ||/|U(G) ll/lli, 1 yields the result. □ 



4. Constructing the auxiliary measure 

The construction of the auxiliary measure is best illustrated in the model setting 
of where we benefit from two simplifications. Suppose that A is a set of characters 
on F£. Then 

• (A) is simply the subspace of G generated by A; 

• A is dissociated if and only if it is linearly independent over FJf. 

The first of these is simply a convenience while the second represents the major 
obstacle in transferring the arguments of this section to the general setting. We 
shall prove the following result. 

Proposition 4.1. Suppose that A is a linearly independent set of characters on F% 
and u> : A — > [—1, 1]. Then for any i] 6 (0, 1] there is a measure fi v £ M^FJ) such 
that 

/^|a = w, \\n n \\ < (1 + log^T 1 ) and |ju^(7)| < r\ for all 7 g A. 

We relegate the technical process of extending this construction to arbitrary 
compact Abelian groups to Appendix [X] 

Riesz products are the building blocks of the measure, the necessary details of 
which we now record. 
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4.2. Riesz products. Suppose that A is a finite set of characters. If u> : A — > 
[—1,1] then we define the product 

(4.1) Pu := JJ(l + w(A)A). 

AeA 

Such a product is called a Riesz product and it is easy to see that it is real and 
non-negative from which it follows that Hp^Hi = pZ(0q). Further, expanding out 
the product reveals that, suppjC C (A). 

If A is linearly independent then we can easily compute the Fourier transform of 
a Riesz product. Suppose that 7 £ (A), then there is a unique m : A — » {0, 1} such 
that 7 = m.A by the linear independence of A, so 

pZ{l) := ]J 

A £ A 
m x ^0 

This leads to the observation that = pZ(0q) — 1 and pZ\\ — uj. Moreover if 

t £ [-1, 1] then 

Pto(m.A) :— i' m 'p^(m.A) where, as before, |m| = ^ \m\\, 

AeA 

So, if |m| > 1 then 

|^(m.A)| < \t\ 2 \pZ(m.A)\ < |t| 2 ||^||i = |i| 2 

It follows that a lot of the Fourier coefficients of ptui are already small if \t\ is small. 
By taking fj, v := rj^ 1 p nuJ we get a well known primitive version of the auxiliary 
measure of Proposition 13. 31 

Proposition 4.3. (Primitive auxiliary measure) Suppose that A is a linearly inde- 
pendent set of characters on ¥2 and uj : A — > [—1, 1]. Then for any r\ £ (0, 1] there 
is a measure fi n £ M(W%) such that 

Jm,\a = uj, Wfj^W < rf 1 and \Jm,(i)\ < V for all 7 £ AU {0g}. 

The basic idea for improving the measure of Proposition 14. 31 rests on the obser- 
vation that if \m\ is large then \p]Z)(m.A) \ is in fact guaranteed to be very small. To 
construct a better measure we take linear combinations of Riesz products so that 
their Fourier transforms cancel on the characters m.A where |m| is small (except 
of course for m = 1). Begin by considering 

Vt ■= 7^(Ptu -P-tu)- 

Then 

v t W = tuJ,\\v t \\<l,\v t {m.A)\<4 m \ 

and 

v t (m.A) = if \m\ = (mod 2). 

It follows that 

u t \ A = tui, \\v t \\ < 1 and \vt{l)\ < t 3 for all 7 A. 

If we put /i^ = v^fj then we have a refinement of Proposition l4"T3"l with \\Hrj\\ *C rj^ 1 ^ 2 
instead of \\fi v \\ <C ?7 _1 . 
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More generally we consider a measure t on [—1,1] and put 

v T := j ' p tuJ dT(t). 

Then 

Ikll < sup ||p tw ||.||r|| = ||t|| and v T (to. A) = f t^dT(t)pZ(mA). 
te[-i,i] J 

Following the idea of trying to get the Fourier transforms of the Riesz products in 
v T to cancel on {to. A : to = r}, we should like a measure t\ with ||r;|| minimal 
subject to 

t k dn(t) = for 1< k < I, / dn(t) = 0, and / tdri{t) = 1. 



Mela, in [Mel82 , already had this idea, and moreover for the purpose of constructing 
essentially the auxiliary measure we want. To produce 77 he constructs a measure 
ai with the following properties: 

Lemma 4.4. (Lemma 4, §7, [Mel82| ) Suppose that I > 1 is an integer. Then there 
is a measure o~i on [0, 1] such that 

J s 2k ~ l dai(s) = for 2 < k < I, J sdai(s) = 1 and \\ai\\ = 21-1. 

He chooses o\ to be (the measure induced by) the polynomial s + ((— l) l /(2l — 
l))-P2i-i(s) where P21-1 is the Chebychev polynomial of order 21 — 1. Once this is 
known it is not hard to verify the properties of 07 . 

We take t% to be the odd measure on [—1, 1] which extends 2cr;(2s) on [0, 1/2], 
and the null measure on [1/2, 1]. It is easy, then, to verify the following. 

Lemma 4.5. Suppose that I > 1 is an integer. Then the measure T21 on [—1,1] 
has \\T2i\\ < 2(21-1), 



t k dr 2l (t) 



JO if k < 21 and k ^ 1 
= \l ifk = l 

and I / t k dr 2 i(t)\ < 2 1 ~ fc for all k. 

Proposition 14. II follows from this by taking fj,„ = v T2l with I = |~2 -1 log 2 f]^ 1 ~\. 

5. Remarks on Theorem 12.21 



The technique of applying Lemma l3T1 to reduce Theorem l2.2l to Proposition l3.2l is 
used by Chang, Cha02 , in the proof of Theorem [2TJ The analogue of Proposition 
3.21 in that case is proved using the dual formulation of Rudin's inequality, which 
states that if A is a dissociated set of characters on G and / G L 2 (G) then 



ll/|A||2«^^ 7T l|/||pfor2>p>l. 

Halasz, |Hal81j . uses the inner product technique of Proposition [JO] to prove a non- 
Fourier result in discrepancy theory and employs a Riesz product (for a different 
Hilbert space) as the auxiliary measure. An exposition of his result may be found 
in Chazelle [ChaOOl and this was the original motivation for our result. 

Green pointed out the fact that Mela, in Mel82 , had already used the method of 
linear combinations of Riesz products to construct the auxiliary measure we require. 



THE LITTLEWOOD-GOWERS PROBLEM 



7 



Mela uses it as an example to show that a result of his regarding e-idempotent 
measures is essentially best possible. In fact it follows from Mela's result that 
essentially no better auxiliary measure than the one we have constructed exists. 

Finally, Proposition 13.21 like its analogue for Chang's theorem, can be proved 
for a wider class of sets than simply dissociated sets, namely Sidon sets. If G is a 
compact Abelian group and A a set of characters on G then A is a Sidon set if every 
<fi e ^°°(A) has the form ju| a for some \i £ M(G). Extending the results to Sidon 
sets comes down to constructing auxiliary measures for this class of sets. Drury, 
in |Dru72j , proved Proposition 14.31 for Sidon sets of characters on general compact 
Abelian groups, and his methods can be used to extend Proposition 13. 31 

6. Local Fourier analysis in compact Abelian groups 

Our attention now turns to developing the tools of local Fourier analysis and 
localizing the results of the previous four sections. 

Given / G L X {G) we often want to approximate / by a less complicated function. 
One way to do this is to approximate / by its expectation on level sets of characters. 
To analyze the error in so doing we restrict the function to these level sets and use 
the Fourier transform on the restricted function. 

If r is a finite set of characters then we define the annihilator of T to be 

r 1 := {i 6 G : 7 (x) = 1 for all 7 G T}. 

If x' + T 1 - (a maximal joint level set of the characters in V) has positive measure 
in G then it is easy to localize the Fourier transform to x' + T 1 - : 

L\x' + T^) -> £°°(G); f 1 ^ fd(tf + j*r±)- 

Note that the right hand side is constant on cosets of T- 11 - (defined in the obvious 
manner) and so can be thought of as an element of £°° (G/T ±J -). 

Bourgain, in [Bou99 , observed that one can localize the Fourier transform to 
typical approximate level sets and retain approximate versions of a number of the 
standard results for the Fourier transform on compact Abelian groups. Since his 
original work various expositions and extensions have appeared most notably in the 
various papers of Green and Tao. Indeed all the results of this section can be found 
in |GT08j . for example. 

6.1. Approximate annihilators: Bohr neighborhoods and some of their 
properties. Throughout this section G is a compact Abelian group, T a non-empty 
finite set of characters on G and S G (0, 1]. 

We can define a natural valuation on S , namely 

||z|| := — inf |27m + argz|, 

which can be used to measure how far j(x) is from 1. Consequently we define a 
prototype for an approximate annihilator: 

B(T,5) := {x G G : \\j(x)\\ < 8 for all 7 £ T}, 

called a Bohr set. A translate of such a set is called a Bohr neighborhood. We adopt 
the convention that if B(T, 5) is a Bohr set then the size of T is denoted by d. 

Bohr sets are easily seen to be closed. To ensure that they have positive measure 
we recall the following easy application of the pigeonhole principle. 
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Lemma 6.2. Suppose G is a compact Abelian group and B(T,S) is a Bohr set. 
Then /ig(B(T,S)) > S d , where as our convention states, d := 

Hence we write f3r,s, or simply f3 or (3$ if the parameters are implicit, for the 
measure induced on B(T, S) by \iq, normalised so that ||/3r,5||i = 1- This is some- 
times referred to as the normalised Bohr cutoff. We write /3' for /3r',5'> or /3-p s' if 
no T' has been defined. 

Annihilators are subgroups of G, a property which, at least in an approximate 
form, we would like to recover. Suppose that ij £ (0, 1]. Then B(T, S) + B(T, nS) C 
B(T, (1 + 77)5). If B(T, (l + n)S) is not much bigger than B(T, 5) then we have a sort 
of approximate additive closure in the sense that B(T, 5)+B(T, ijS) « B(T, (l+r])5). 
Not all Bohr sets have this property, however, Bourgain showed that typically they 
do. For our purposes we have the following proposition. 

Proposition 6.3. Suppose that G is a compact Abelian group, T a set of d charac- 
ters on G and S G (0, 1]. There is an absolute constant or > and a 8' G [5/2, 5) 
such that 

whenever \n\d < Cr. 

This result is not as easy as the rest of the section, it uses a covering argument; 
a nice proof can be found in |GT08j . We say that 6' is regular for T or that B(T, S') 
is regular if 

u G (B(T, (1 + k)5')) , , 

7^7f wk = 1 + ° K d whenever K d < or. 

It is regular Bohr sets to which we localize the Fourier transform and we begin by 
observing that regular Bohr cutoffs are approximately translation invariant and so 
function as normalised approximate Haar measures. 

Lemma 6.4. (Normalized approximate Haar measure) Suppose that G is a compact 
Abelian group and B(T,S) is a regular Bohr set. If y G B(T,5') then \\(y + (3$) — 
0s\\ <C dS'S -1 where we recall that y + (3s denotes the measure j3$ composed with 
translation by y. 

Proof. Note that supp {{y + fa) - /3 S ) C B(T, 5 + S')\ B(T, 6 - S') whence 

\\U .u R \ R\\< Hg(B(T,6 + 6')\B(T,6-6')) , , 
\\{y + P6)-P8 \\< jrs «d<5(5 , 

by regularity. □ 

In applications the following two simple corollaries will be useful but they should 
be ignored until they are used. 

Corollary 6.5. Suppose that G is a compact Abelian group and B(T, 5) is a regular 
Bohr set. If (i G M(B(T,S')) then \\/3 * /a - /3 j dfi\\ < W^Wdd'S' 1 . 

Proof. The measures (3 * n and /3 J dfi agree inside B(T,S — 6') and outside B(T, 6 + 
5'), furthermore ||/3 * fi\\ < \\fi\\ and \\/3 J dfj,\\ < \\fi\\, whence 

J fiG{B{T,S)) 
by regularity. □ 
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Corollary 6.6. Suppose that G is a compact Abelian group and B(r, S) is a regular 
Bohr set. If f E L°°(G) then 

\\f*P-f* j0(aOIU-(x+B(r,«')) < ll/IU-(G)^ _1 - 
Proof. Note that 

\f*P(x + y)-f*p(x)\ = \f * ((-y + P) - (3)(x)\ 

The result follows by Lemma 16.41 □ 

With an approximate Haar measure we are in a position to define the local 
Fourier transform: Suppose that x' + B(T, S) is a regular Bohr neighborhood. Then 
we define the Fourier transform local to x' + B(T, 6) by 

h\x' + B(T, 6)) -> r°(G); / ^ fdtff+Pr, s ), 
where L p (x' + B(T,6)) denotes the space 

{/ £ L X {G) : supp/ C x' + B(T,S) and / \f\ p d(x' + /?) < oo}, 

equipped with the norm 

\\fh^ + B(T,s)) ■■= (| \f\ p d(x' + (3) 

It is useful at this stage to also define A(x' + B(T, 6)) which is the space 

{/ e L\G) : supp/ c x' + B(T,6) and ||/||i < cx)}, 
equipped with the norm 

||/IU(a:'+fl(r,i)) = ll/lli- 
The translation of the Bohr set by x' simply twists the Fourier transform and is 
unimportant for the most part so we tend to restrict ourselves to the case when 
x' =JX_ 

fd/.i r ± was constant on cosets of r . In the approximate setting have an 
approximate analogue on which gdf3 does not vary too much. There are a number 
of possibilities: 

{7 : |1 - 7(:r)| < e for all x G B(T,S)} for e G (0, 1] 

{7: 11-/8(7)1 <e} for eG (0,1] 

{7: 1/8(7)1 >e} for eG (0,1]. 

In applications each of these classes of sets is useful and so we should like all of 
them to be approximately equivalent. There is a clear chain of inclusions between 
the classes: 

{7 : |1 - 7 (x)| < e for all x G B(T,S)} C {7 : |1 - £(7)) < e} C {7 : 1%)! > 1 - e} 

for e G (0, 1]. For a small cost in the width of the Bohr set we can ensure that the 
sets in the third class are contained in those in the first. 

Lemma 6.7. Suppose that G is a compact Abelian group and -B(r, S) is a regular 
Bohr set. Suppose that r\\^r\2 > 0. Then there is a 5' 3> rji^S/d such that 

{7 : 1^(7)1 > m} C {7 : |1 - 7(*)l < V2 for all x £ B(T, 6')}. 
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Proof. If x G B(T,8') then we have 

171 1 1 - 7(s)l < \P(lW-W)\ = l((* +^T~ /3)(7)l « d*'*- 1 
by Lemma l^^l It follows that we may pick 8' ^> r/irj 2 S/d such that |1 — 7(2;) | < r\i 
for all x G B(T,8'). □ 

This concludes the basic dehnitions of the local Fourier transform; in the next 
section we transfer the results we require to the local setting. 

7. A STRUCTURAL RESULT FOR THE LOCAL FOURIER SPECTRUM 

In we recorded a number of results regarding the structure of the collection 
of characters supporting large values of the Fourier transform; in this section we 
examine local versions of these. About the simplest statement we made was (12. ip 
which asserted that if / 6 L 2 (G) and T = {7 : |/( 7 )| > e||/||i} then 

iri^ai/iy/ur 1 ) 2 . 

The following analogue for functions / G L 2 (B(T, 5)) was proved by Green and Tao 
in |GT08j . by localizing Bessel's inequality. 

Proposition 7.1. Suppose that G is a compact Abelian group and B(T, S) a regular 
Bohr set. Suppose that f G L (B(T, 5)) and e,r] G (0, 1]. Write Lf for the quantity 
ll/l|L 2 (s(r,<5)) ll/IIZi^r S)) ■ Then there is a set A of characters and a 5' G (0,1] with 

|A| < e~ 2 L 2 f and 5' > e 2 r 1 S/dL 2 f , 

such that 

{7GG: |^8(7)| >e||/|Uw,«))}C {7 :|l-7(*)l <V for all x G B(T U A, 5')}. 

Later on in Sj2]we noted (|2.2[) . an analogue of (|2.1[) for functions / G A(G), and 
there is a corresponding local analogue of this result for / G A(B(T,8)) which we 
note now. 

Proposition 7.2. Suppose that G is a compact Abelian group and B(T, 5) a regular 
Bohr set. Suppose that f G A(B(T,8)) and e, 77 G (0, 1]. Write Af for the quantity 
11/11 A(B(r,s)) 11/11 Z°°(B(r 8)) ■ Then there is a set A of characters and a 8' G (0,1] with 

|A| <C eT x Af and 8' > er)8/dAf, 

such that 

{7 G G: 1/^(7)1 > c||/IU-(B(r,«))} C {7 :\l-j(x)\<r) for all x G B(T U A, 8')}. 

In |San08j the result of Green and Tao is refined with Chang's theorem. One 
can use the same techniques to refine Proposition [72] with Theorem l2.2[ our A(G)- 
analogue of Chang's theorem; doing so gives the following. 

Proposition 7.3. Suppose that G is a compact Abelian group and B(T, 8) a regular 
Bohr set. Suppose that f G A(B(T,8)) and e,rj £ (0, 1]. Write Af for the quantity 
||/IU(B(r.5)) ll/lli<»(s(r a)) ■ Then there is a set A of characters and a 8' £ (0, 1] with 

|A| < e -1 (l + logA/) and 8' > erj8/d 2 (l + log A f ), 

such that 

{ 7 GG: >e||/||L»(B(r,«))}c{ 7 : |1- 7(^)1 <V for all x G B(TU A,S')}. 
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For our application we are in fact able to assume that / £ A(G), and in that 
case we have the following slightly more general conclusion. 

Proposition 7.4. Suppose that G is a compact Abelian group and B(r, S) a regular 
Bohr set. Suppose that f £ A(G) and e,77 € (0,1]. Write Af for the quantity 
ll/IU(G) l|/|lioo(B(r S))- Then there is a set A of characters and a 5' £ (0, 1] with 

|A| < e- 1 (l + log A f ) and5' » e 2 V 5/d 2 (1 + log A f ), 

such that 

{ 7 £G:|/d^( 7 )|>e||/|Uoo (B(r , 5)) }c { 7 : 11-7(^)1 < 77 /or all x £ B(T U A, 6')}. 

We do not require Propositions 17.21 or 17.31 in our application and their methods 
of proof are in both cases simplifications of the method used for Proposition 17.41 so 
we shall restrict our attention to proving that result. 

A key tool in Theorem 12.21 is that of dissociativity; in the local setting we use 
the following version of it. If S is a non-empty symmetric neighborhood of 0g then 
we say that A is S-dissociated if 

to £ { — 1, 0, 1} A and m. A £ S implies that m = 0. 

Vanilla dissociativity corresponds to taking S = {0g}, and typically in the local 

setting S will be a set of characters at which /3 is large for some Bohr set B(T, 5). 

In the same way as Theorem 12.21 follows from Lemma 13.11 and Proposition 13.21 
Proposition 17.41 follows from the next two lemmas. 

Lemma 7.5. Suppose that G is a compact Abelian group and B(T,d) is a regu- 
lar Bohr set. Suppose that r\\r\ £ (0,1] and A is a set of characters on G. If 
A is a maximal {7 : |/3( 7 )| > 77'}- dissociated subset of A then there is a 5' 3> 
mrn{77/|A|, rfr/S/d} such that 

Ac {7: |l- 7 (ar)| < n for all x £ B(T U A, 5')}. 

Lemma 7.6. Suppose that G is a compact Abelian group and B(T,d) is a regu- 
lar Bohr set. Suppose that f £ A{G) and e,r/ £ (0,1]. Write Af for the quan- 
tity ll/IU(G)ll/IIZi(B(r,5))- Then there is a 8' > e 2 5/d(l + log.A/) regular for V 
such that if A is a {7 : |/3'(7)| > 1/3} -dissociated subset of {7 £ G : \fdf3(pf)\ > 
e||/IU°°(B(r,«))} then 

|A| < 6^(1+ log A/). 

7.7. The proof of Lemma [7751 The following lemma localizes Lemma 13. 11 which 
corresponds to the case S = {0g}. 

Lemma 7.8. Suppose that G is a compact Abelian group. Suppose that S is a 
non-empty symmetric neighborhood o/Og. Suppose that A is a set of characters on 
G and A is a maximal S-dissociated subset of A. Then A C (A) + S . 

Proof. If Ao £ A \ ((A) + S) then we put A' :— A U {Ao}, which is a strict superset 
of A, and a subset of A. It turns out that A' is also S'-dissociated which contradicts 
the maximality of A. Suppose that m : A' — > { — 1, 0, 1} and 777. A' £ S. Then we 
have three possibilities for the value of m\ : 

(1) 777. A' = Ao + m|A.A, in which case Ao £ — m\^.A + S C (A) + S - a contra- 
diction; 
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(2) m.A' = — Ao + m|A.A, in which case Ao € m|A.A — S c (A) + S - a contra- 
diction; 

(3) m.A' = m|A.A, in which case m|A = since A is S-dissociated and hence 
m = 0. 

It follows that m.A' £ S => m = i.e. A' is S'-dissociated as claimed. □ 

Lemma 17.51 then follows from the above and the next lemma. 

Lemma 7.9. Suppose that G is a compact Abelian group and B(T,8) is a regular 
Bohr set. Suppose that rf,r] €E (0, 1] and A is a set of characters on G. Then there 
is a 5' mm{r]/\A\,r}'r}5/d} such that 

(A) + {7 : |/3(7)| > r/'} C {7 : |1 -j(x)\ < n for all x £ B(TUA,S')}. 

Proof. The lemma has two parts. 

(1) If A G (A) then 

|1 - A(a:)| < 5^ |l _ A'(a;)|, 
A'eA 

so there is a 6" rj/\A\ such that 

(A) C {7 : |1- 7(i)| < n/2 for all x £ B(A,6")}. 

(2) By Lemma [6771 there is a 5"' 3> nr/'S/d such that 

{7 : 1/3(7)1 > v'} C {7 : |l-7(as)| < t?/2 for all a; £ £'")}• 
Taking 5' = mm{S" , 5"'} we have the result by the triangle inequality. □ 

7.10. The proof of Lemma 17.61 The proof follows that of Proposition 13.21 with 
the additional ingredient of smoothed measures. 

Suppose that B(T, S) is a regular Bohr set on G. For L £ N and k £ (0, 1] we 
write 

where here, as in future, juxtaposition of measures denotes convolution. P^'s 1S a 
good approximation to (3 in M(G): 

Wv,s ~ fcA\ ^ Wv,s{x-k) * M - j8r,«(i-«) II + ||A\5(i-«) - Pt,s\\ 

where /i = /3p kS i l , the convolution of Pr. K s/L with itself L times. We deal with 
the first term using Corollary 16.51 which yields 

||/3r,<5(i-«) * M - /8r,*(i-«) II < «d, 
since supp /1 C B(T, k5). For the second term we have 

HAv(i-k) _ /5r , 5 1 1 < ||/3r,5(i-re) — /3r,^|s(r,<5(i— «)) II + ||/3r,5|s(r,5)\B(r,5(i-«j))|| 
/ n G (B(T,S(l- K ))) \ 
= V » G (B(T,6)) )+\\fcMr,s)\B(r A i- K ))\\ 

= 0{nd) + \\Pr,s\B(r,8)\B(r,5(i--K))\\ h y re g ularit y: 

= 0{Kd) + — — 

= O(nd) by regularity. 
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It follows that \\^g - /3|| = O(nd) and hence if / e L°°(B(r, 6)) we have 

(7.i) l/^ K (7) - fdfhAi)\ « \\fh~(B(r,6)M 



Proof. We begin by fixing k and L in the smoothed measure /3p'^ so that we may 
dispense with the superscripts and subscripts and simply write f3. Take L = 2R, 
where R will be chosen later and k ^> e/d so that 

|/^J( 7 ) - fdfcAl)\ < 2- 1 e||/|| L oo (B(r , 5)) , 

which we may certainly do by (|7.1I) . and also so that 5' := kS/L is regular for T. 
As usual this last requirement is possible by Proposition 16.31 It follows that 



|/d/3(7)l > e||/IU~(s(r,<5)) => 1/4%) I > 2- 1 e||/|| L o 0(s(rv5)) . 

Now suppose that A is a {7 : |/3'( 7 )| > l/3}-dissociated subset of {7 G G : \fd/3j)\ > 
e \\f\\L°°(B(r,8))} and that A' C A has size at most R. A' is certainly still {7 : 
|j3'(7)| > l/3}-dissociated. We define 

w(A) := 4M^- for all A E A'. 
l/rf/3(A)| 

u> <E £°°(A'), || w || 00 < 1) A' is finite and A' is dissociated (since it is {7 : |/3'( 7 )| > 
l/3}-dissociated) so we may apply Proposition GO] to get the auxiliary measure (jl^. 
To leverage the stronger dissociativity condition we introduce a Riesz product: 

TT A X + J 

AeA' v 

Recall (from §A. II if necessary) that q is non-negative and since A' is dissociated 

Nli = i- 

Plancherel's theorem gives 

(fdf3,n v *q) = E f d Pil)^{l)V^i{l)- 
76G 

We begin by bounding the right hand side from below using the bound on |j5^(A)| 
for A g G and the fact that q(X) > 1/2 if A £ A'. 

1 E ftf (7)9(7)^(7) 1 = 1 E f^mWfcw + E /^(a)?(a)^(a)i 

7 gg AeA' A£A' 

E /^(A)?(A)^(A)| - I E /^(A)g(A)^(A)| 

AeA' AgA' 

E /2(A)g(A)w(A)| - r? E 1^)11/3(^)1 
^eA' Ae( g 

> 2- 1 E l/^(A)| -r?EE l?WII/(7)?(A - 7)1 

> 2- 1 E |/3(A)| - ry||/|U (G) sup E |9(A)|||(A - 7 )|. 

AeA' T 6G AeG 



> 



> 
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For any 7 6 G we can estimate the last sum in a manner independent of 7 by using 
a positivity argument: 



^|g(A)||?(A-7)| = E l9(7-A)||?(A)| by symmetry of ?, 

AGG 

= E IStT - A)||/3(A)/?'(A) L | by definition of /3, 
agg 

< E 1^ - A )ll^'( A )l L since < 11/311 = 1. 



AGG AgG 



agg 

= qd(3' L {^) since L is even and q > 0, 
< ll?rf/3' L || 

= qdf3' L (QQ) by non-negativity of qd/3' L , 
= E g(A)|/3'(A)| L by symmetry of <f. 

AsG 

We estimate this by splitting the range of summation into two parts: 

(7.2) £g(A)|£'(A)| £ < J2 9(W(A)| L + £ gWI^AJf. 

AGG A:|,3'(A)|>l/3 \:\/3>(\)\<l/3 

(1) For the first sum: \q(X)\ < |]q||i = 1 and |/3'(A) L | < ||/3' L || = 1 so that each 
summand is at most 1, furthermore suppg C (A') so 

E 9(A#(A)| L < E L 

A:|/3>(A)|>l/3 Ae(A'):|l > (A)|>l/3 

This range of summation contains at most 1 element by {7 : |/3'(7)| > 1/3}- 
dissociativity of A', and hence the sum is bounded above by 1. 

(2) For the second sum: \q{\)\ < \\q\\i = 1 and \j3'(\) L \ < 3~ L for A in the range 
of summation so that each summand is at most 9~' A however suppif C 
(A') and |(A'}| < 3l A 'l so 

E m\P'W\ L < E 9HA '' ^ L 

\:\0'(\)\<l/3 ^e(A') 

It follows that the right hand side of (|7.2p is bounded above by 2, and working 
backwards these estimates combine to show that 

El9(A)P(A- 7 )|<2forall 7 eG, 

AGG 

and hence that 

(7.3) \(fdj3,nn*q)\ > 2 _1 E WPWl ~ Mf\Uay 

AGA' 

To estimate the inner product from above we have: 

|</d/3,/WI < ll/IU~( S (r^))||/3||||^llll9lli«ll/llL~(i 3 (r, 5 ))(l + logrr 1 ) 
by the estimate for \\fj, v \\ given in Proposition 13.31 Combining this with our lower 
bound for the inner product in (|7.3[) and the fact that if A £ A' then \fdf3(X)\ > 
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2 _1 e||/||L~(B(r,5)) gives 

||/IU~(s(r,«))(l + logr?" 1 ) + r?||/m ( G) > |A , |e||/|| L ~ (B(ri(5)) . 
Choosing ^ = ||/|U(G) ll/IIZ-(B(r,5)) vields that 

|A'| <e- 1 (l + logA / ). 

Let C be the absolute constant implicit in the notation on the right so that |A'| < 
Ce _1 (l + logAf) is always true, and set R := [Ce _1 (l + log A f )~\ + 1. If |A| is a 
{7 : |/?'(7)| > l/3}-dissociated set of size greater than R, then let A' be a subset 
of A of size R, which is automatically {7 : |/?'(7)| > l/3}-dissociated because A is 
{7 : |/3'(7)| > l/3}-dissociated. By the above 

Ce-\l + \ogA f ) < \Ce~\l + log Af)~\ +1 = R= |A'| < Ce" 1 ^ + log A f ), 

which is a contradiction and hence if A is {7 : |/?'(7)| > l/3}-dissociated then 
|A| < R -C e _1 (l + \ogAf) as required. □ 

8. An introduction to Littlewood's problem 

Finally we turn to addressing the problem announced in the introduction, but 
although the contents of |J7] may be taken as a black box for the purposes of the 
following sections, |JS]is a necessary notational prerequisite. 

It is natural to begin by considering a qualitative analogue of our problem, in 
particular we shall start by proving the following well known result. 

Proposition 8.1. (Qualitative Littlewood problem) Suppose that A C T has den- 
sity a with < a < 1. Then \A ^ A(T). 

The proof of this proceeds in three stages, the first two of which are naturally 
set in an arbitrary compact Abelian group G. 

(1) (Fourier inversion) First, if / G A(G) then we may define the function 

which is continuous since it is the uniform limit of continuous functions. 
The Fourier inversion theorem tells us that ||/ — /||l°°(G) = 0. 

(2) (Averaging) Secondly, by averaging there are elements xq 7 xi € G such that 

7(X ) < J fd^G < f(xi), 

since / /d/i G = / Jd^ G . 

(3) (Intermediate value theorem) Finally we suppose (for a contradiction) that 
XA £ A(T) so that by the intermediate value theorem there is some ieT 
such that xa( x ) = a - Continuity ensures that there is an open ball x + B 
on which \a is very close to a, and in particular, since a € (0, 1), on which 
XA only takes values in (0, 1). Since \\xa — Xa\\ (G) = an d fi(x + B) > 
it follows that xa equals xa for some point in x + B, but this contradicts 
the fact that xa can only take the values or 1. 
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If we try to transfer this argument to G = Wi/pL it breaks down at the third stage 
when we apply the intermediate value theorem. It is easy enough to remedy this and 
prove a sensible discrete analogue of the intermediate value theorem; the following, 
for example, is in [GK09 . 

Proposition 8.2. (Discrete intermediate value theorem) Suppose that p is prime 
number. Suppose that f : Z,/pZ K and that there is some non-zero y G Z/pZ 
such that 



Of course this has only moved the difficulty: to use this result we need to re- 
place the continuity in the first stage of our argument with the sort of quantitative 
continuity used in this proposition. 

It turns out that we already have a ready supply of functions which are continu- 
ous in this new sense: Suppose that / G L°°(G) and B(T,8) is a regular Bohr set. 
Then by Corollary [676] we may pick 5' ^> e5/d such that 



Now if nc(B(T, 5 1 )) > p 1 then B(T, 5') has a non-identity element and hence the 
discrete intermediate value theorem applies. 

Essentially the same argument which shows that if / G A(G) then ||/— /||l°°(g) 
for some continuous function /, can be made quantitative to show that there is a 
regular Bohr set B(T,S) such that \\f — f * /3||l°°(g) is small and, by our previous 
observations, / * /3 is quantitatively continuous. 

To be concrete suppose that G is a compact Abelian group, / G A(G) and write 
Af := l/IU(G) II/IIl~(gV Then there is a finite set of characters T such that 




||/ * j8 - / * P(x)\\ L <x>( x+B (r, S ')) < e|!/IU°°(G)- 



E 1/(7)1 <eAf\\f\\ MGi /3. 



7S?r 

Pick S > eAj 1 such that 

B(T,5) c{xeG: |l~7(a;)| < eAj x /3 for all 7 G T}, 
and such that S is regular for T by Proposition 16.31 It is easy to see that 



1-/9(7)1 <*47 X /3 if7er, 



and it follows that 



II/-/*/3||l~ ( g) < ^\i-Ai)\\f(i) 



7EG 



< El 1 - £(7)11/(7)1 + E I 1 - £(7)11/(7)1 




< M7V3)E 1/(7)1 + 2 E 1/(7) 



7GG 7^r 



< ^7 1 ||/IU(G) = e||/llL~(G)- 



In slightly formal language this has proved the following result. 
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Theorem 8.3. Suppose that G is a compact Abelian group, f e A(G) and e £ (0, 1]. 

Write Aj for the quantity ||/||vi(Gf)ll/llioo(G)- Then there is a Bohr set B(T,S) with 

d < oo and S^ 1 <C e~ 1 Af, 
and a narrower Bohr set B(T,8') with 5' 3> eS/d such that 

sup ||/ * 13 - / * P{x)\\ L ™( x+B(r .s>)) < e||/|U=°(G) 

and 

sup ||/ - / * P\\L°°(x+B(r,6>)) < e||/IU»(G)- 

Of course, as we observed before, this is only useful to us if B(T, 6') contains a 
non-zero element. We can use Lemma fc. 2 1 to estimate its size: If G = Z/pZ, then 
B(T,8') contains a non-zero element if 

(ce 2 A*" 1 / d) d > P 1 for some absolute c > 0. 

Unfortunately, because we have no control over d, we have no way of ensuring this 
inequality. The content of this paper can be seen as an effort to make this method 
work by getting control of d; the main result is the following refinement of Theorem 
1831 

Theorem 8.4. Suppose that G is a compact Abelian group, f € A(G) and e £ (0, 1]. 

Write Af for the quantity ||/||a(g) ll/lli) 1 - Then there is a Bohr set B(T,S) with 

d <C e~ 2 A f (l + logA / )(l +loge" 1 A / ) and logtT 1 < e~ 2 A f (l + log e" 1 ^/), 

and a narrower Bohr set -B(r,<5') with 5' 3> e5/d such that 

sup \\f * f3 - f * 0(x)\\ Lao t x+B rr,s')) < e||/|U°°(G) 
xea 

and 

sup ||/ - / * P\\l 2 (x+b(v,S')) < e||/IU~(G)- 

x£G 

Note that to gain control of d we have had to sacrifice some control of S and of 
the error in approximating / by f * ft. 

There are now three remaining sections to the paper. 

• £j9] details our arguments in the model setting of F£ . 

• fllOl proves Theorem 18.41 following the outline of fj9] and using the tools of 

• Finally i jlll completes the proof of Theorem 11.41 and concludes with some 
remarks and a conjecture. 

9. The argument in a model setting 

Many proofs of results for compact Abelian groups can be modelled much more 
cleanly in W%, indeed we have already partially seen this fact in 21 and so the 
purpose of this section is to prove the following result, which is the model version 
of the Theorem HI 

Theorem 9.1. Suppose that G = FJ- Suppose that f € A(G) and e G (0, 1]. Write 
Af for the quantity ||/[[A(G)||/|lioo(GV Then there is a subspace V of G with 

codimU < e~ 2 A f (l + logA/)(l + loge _1 A/), 
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and 

sup 11/ - / * fiv\\t'(x+V) < e||/||i»(G)< 

The first part of the conclusion of Theorem 18.41 is unnecessary since / * /Lty is 
constant on cosets of V and hence 

sup ||/ * /xv - / * Aiv(z)|U°=(:E+v) = 0. 

9.2. The basic quantitative argument. We begin with an argument which 
proves the following weak version of Theorem 19.11 the argument will form the 
basis of our proof of that theorem. 

Theorem 9.3. Suppose that G = Fg. Suppose that f G A(G) and e G (0, 1]. Wrote 
A/ /or £/ie quantity ||/||A(G)||/Hi<x>(GV r/iera £/iere is a subspace V of G with 

codimV < 2 3 e~ 4 A 3 f , 

and 

sup ||/ - / * fJ.vh*(x+V) < e||/||i»(G)< 

The technique is iterative; the driving component is the following lemma. 

Lemma 9.4. (Iteration lemma 1) Suppose that G — and T is an annihi- 
lator in G. Suppose that f G A(G) and e G (0,1]. Write Af for the quantity 
ll/l|A(G)||/|lio°(GV Then at least one of the following is true. 

(1) (/is close to a continuous function) 

sup ||/ - / * Mr^ Ili^x+r-L) < e||/IU°°(G)- 

x£G 

(2) There is a set of characters A with |A| < 2e^ 2 Aj such that 

E i/wi- E i/wi >2- 2 e 2 n/ii Lt » (G) . 

Essentially this says that if / doesn't satisfy the conclusion of Theorem 19.31 for 
some annihilator T 1 - then there is a smaller annihilator r ,J ~, which is not too much 
smaller, that supports more ^4(G)-norm of /. 

To control the size of r ,J ~ we use Proposition 17.21 from $2 in F£ its statement is 
particularly simple: 

Proposition 9.5. (Model analogue of Proposition ITT21 Suppose that G = F£ and 
T 1 - is an annihilator in G. Suppose that f G ^(r^) and e G (0, 1]. Then there is a 
set A of characters with 

lAI^H/bd^ll/IIZV) 

such that 

{ 7 G G : |/<x>r-(7)l > e ll/IU~(r-)} c(ru A)^. 
Proof of Lemma \9.4\ Suppose that 

sup ||/ - / * Mr^ lU^+r-M > e]]/IU»(G)- 

xec 

Then there is some x' G G which, without loss of generality, is equal to 0q such 
that 

(9.1) ||/-/*Mrx]U=(x'+r-)>e||/IU-(G). 
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For ease of notation write g = f— f*fif± , and observe that g satisfies the inequalities 

IMU(G) < ll/IU(G) and |M|Loo (r _L) < 2||/|| L oo (G) . 
To see the first of these note that 

HfllU(G) = E I 1 " ^(7)11/(7)1 < sup |1 - Mf^(7)lll/IU(G) < ll/IU( G)l 

7GG J&G 

and for the second 

||ff|| i0 o( r x) < \\g\\ L <~(G) < ll/IU-(G) + ||/ * A*r-L IU<»(G?) < 2||/||l=o(g). 
Returning to (|9.1|) we have 

e 2 ||/|lioc (G) < HffH^rx) 

= /J ff^Mr^ (7)5(7) by Plancherel's theorem, 

7SG 

(9.2) < £ lff^/ x r- L (7)ll?(7)l by the triangle inequality. 

7SG 

The characters supporting large values of gd^j- make the principal contribution 
to this sum. Specifically put 

C := {7 e G : \gdf^l(j)\ > c / [[flr|| L - (rJ . ) }, 

where 

4 :=2- 1 £ 2 A7 1 ||/|| L » (G) || 3 ||-i (ri) . 

Then 

E 1.9^(7)115(7)1 < 2-W7 1 ||/|| L . (G) El?(7)l 

< 2-W7 1 ||/|| L ^ (G) ||. 9 |U (G) 

< 2- 1 e 2 ||/||| 00(G) since || ff || A(G) < ||/|U (G) . 
Substituting this into (|9.2[) we conclude that 

(9-3) £ |5^(7)II?(7)I > 2- 1 e 2 ||/||| 00(G) . 

Now certainly \gdfx-pJ-(j)\ < 2||/||ioo( G j so that 

2- 2 e 2 ||/|| L . (G) <El?(7)|. 

7£C 

Since HglU^) < ll/IU(G) we ma y a Pply Proposition 19 . 51 to C to get a set of char- 
acters A with 

|A|<(e')- 1 ||5|U ( r-)||5|IZi (r x 3 <2e- 2 4, 
such that C C (r U A) ±J - . The lemma follows. □ 

We are now in a position to iterate this and prove Theorem 19.31 
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Proof of Theorem Iff. 31 We construct a sequence of annihilators T^r iteratively. De- 
fine 

L k := £ |/(7)|, 

and initiate the iteration with To :— {Og}. 

Suppose that we are at stage k of the iteration. Apply the iteration lemma 
(Lemma 19.4)) . If we are in the first case of the lemma then put V — and 
terminate; if not then we get a set of characters A and put Tk+i = U A. It 
follows from the properties of A that 

|r fc +i| < |r fc | +2e- 2 A) and L k+1 - L k > 2- 2 e 2 ||/|| L oc (G) . 

By induction we have that after k iterations 

|r fc | < k.2e- 2 A} and L k > k.2^e 2 \\f\\ L ^ {G ). 

Since L k < ||/[[a(g) we conclude that the iteration terminates and 

|r fc | <2 3 e- 4 4. 

The theorem follows. □ 

9.6. Refining the basic argument: the proof of Theorem 19.11 To achieve 
the result in Theorem 19.11 we make two important improvements to the iteration 
lemma (Lemma I9.4[) of the previous argument. 

• (Dyadic decomposition) Our first improvement is the observation that hav- 
ing derived (|9.3p : 

El5^(7)ll?(7)I>2- 1 e 2 ||/||^ (G) , 

we can do something better that simply adding all the characters in C to L. 
Partition the characters in C by dyadically decomposing the range of values 
of \gdfi r ± | and pick the characters in a dyadic class contributing maximal 
mass to (|9.3[) . The A(G)-norm of / supported on this class is more closely 
related to the size of C which yields the first improvement. 

• (Structure theorem for the Fourier spectrum) The second improvement re- 
places the application of Proposition 19 . 51 with the stronger Proposition [731 
which in the model setting has the following simpler statement. 

Proposition 9.7. (Model analogue of Proposition I7.3[) Suppose that G = 
and T 1 - is an annihilator in G. Suppose that f G ^(r^) and e G (0, 1]. 
Write Af for the quantity \\f\\A(r ± )\\f\\~r]L^ r ±y Then there is a set A of 
characters with |A| ^ e _1 (1 +logA/) such that 

{ 7 G G : |/^I(7)| > e||/IU~(r-)} C (L U A) ±X . 
By implementing these two refinements we prove the following iteration lemma. 

Lemma 9.8. (Iteration lemma 2) Suppose that G = and V 1 - is an annihi- 
lator in G. Suppose that f G A(G) and e G (0,1]. Write Af for the quantity 
ll/llA(G)ll/llioo((3v Then at least one of the following is true. 
(1) (/is close to a continuous function) 

sup 11/ - /KMHU^+r-M < e||/|| L oo (G) . 
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(2) There is a set of characters A and a non-negative integer s with |A| <C 
2 S (1 + log Af) such that 

E to- E to »?^^. 

TetruA)- 1 -^ 7 6r iJ - 6 } 

Proof. We proceed as in the proof of Lemma l9.4l up to the point where we conclude 
that 

E \9di^m\g(i)\ > 2- 1 e 2 ii/ii^ (G) » 

■yec 

Write I s := (2^ s ||/|U°°(G), 2^ (s ~ 1 ) and partition C into the sets 

C s := {7 S C : |gd^(7)| S I*,} for < s < 2 + log 2 e~ 2 A/. 
Note that {C s : < s < 2 + log 2 e~ 2 Af} covers C since 

sup|gd^ r _L(7)| < sup \gdfi r ±(j)\ < \\g\\ L oo^ < 2||/|| L °o (G) 

and 

inf 1^1(7)1 >2- 1 e 2 A7 1 ||/|| i » (G) , 
so that (|9.3[) may be rewritten to yield 

E E l^(7)ll?(7)l > 2- 1 e 2 ||/||io 0(G) . 



It follows by the pigeonhole principle that there is some s for which 

Ei— ; / m e2 ll/lll~(G) 

M^(7)llg(7)i» 1+ ^ , 



and since \gdfi r ±(j)\ < 2 < s x) ||/|| l ~(g) if 7 6 C s we get 

Ei^)i» 1+loge - M/ 

Now 

C s C {7 : |<?^'(7)l > (2- s ||/||^( G )||5llZi(r^))ll.9llL~ ( r-)}, 

and since HglUfr^) < ll/IU(G) we ma y apply Proposition 19.71 to get a set of char- 
acters A such that C s C (r U A)- 1 - 1 . Moreover |A| satisfies 

|A| « 2 s ||/||-i (G) ||. g || io . (ri) (l + log|| 5 |U (ri) ||. 9 ||-i (ri) ) 

« 2 s ||/||-I (G) ||. 9 ||^ (ri) (l+log||/|U (G) || 5 ||-i (ri) ) since \\g\\ A{r ^ < \\f\\ A{G) 
« 2 s ||/||-I (G) ||. 9 || i o. (ri) (l+logA / ||/|| L=o(G) || 5 ||-i (ri) ). 

So, writing X for ||/||^L (G ) \\g |U~(r-L) we have 

|A| < 2 S AT(1 + log A/AT 1 ), 

but ||5||Loo( r j.) < 2||/|| i oo( G ) so X < 2 and therefore 

|A|«2 S sup X'(l + log AjX'- 1 ) < 2"(l + logA / ). 
X'e(o,2] 
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The lemma follows. □ 
Iterating this in the same way as before yields Theorem 19. II 

10. The proof of Theorem 18.41 



We begin by extending the second iteration lemma (Lemma 19. 8 1) from the model 
setting to that of the general compact Abelian group. 

Lemma 10.1. Suppose that G is a compact Abelian group and B(T,5) a regu- 
lar Bohr set. Suppose that f £ A(G) and e £ (0,1]. Write Af for the quantity 
ll/l|A(G)||/Hioo(G)- Then at least one of the following is true. 

(1) (/ is close to a continuous function) There is a Bohr set B(T, 5') with 
5' 3> eS/d such that 

SUp \\f * (3 - f * P(x)\\ L °or x+B r r>s ,fl < e||/||ioc( G) 

xeG 

and 

sup ||/ - / * P\\l*(.x+B(T,5')) < e||/IU°°(G)- 
xeG 

(2) For all r\ £ (0, 1] there is a set of characters A, a 5" £ (0, 1] and a non- 
negative integer s with 

|A| < 2 S {1 + log A f ) and 5" > e 5 A] 4 rj$/d 3 , 

such that 

Ei'-fe)ii/wi> ^;;?(tr-'.A /} 



where 

C := {7 : |1- 7(sc)| < T] for all x £ B(T U A, 5")}. 

Proof. Choosing 5' is easy: By Corollarv l6.6l and Proposition l6 . 3l there is a 5' » Se/d 
regular for V such that 



sup ||/ * p - f * P(x)\\ L ao( x+B (r,S>)) < e||/||ioc (G) . 



Now, suppose that 



sup 11/ - / * P\\L*(*+B(r,6>)) > e||/IU~(G)- 
xeG 



It follows that there is some x' £ G which, without loss of generality, is equal to 
0g such that 

(10.1) \\f-f*P\\lSV + BF,6>)) >4f\\L~( G y 

For ease of notation write g = / — f*P, and observe that g satisfies the inequalities 

HslU(G) < 2 H/IU(G) and \\g\\ L =a( B (r,s')) < 2||/||l°°(g)- 
To see the first of these note that 

IMU(G) = E I 1 - £(7)11/(7)1 < sup |1 - £( 7 )|||/|U(G) < 2||/|U( G ), 

and for the second 

||s]|z,°°(B(r,<5')) ^ NU°°(G) < ||/IU°°(G) + 11/ * P\\l<*>(G) < 2||/||z,-(G)- 
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Returning to (|10.1|) we may apply Plancherel's theorem and then the triangle 
inequality to give us a Fourier statement: 

(10-2) Ej^'(7)ll?(7)l>e 2 ||/lli~ (G) - 

The characters supporting large values of gdft' make the principal contribution to 
this sum. Specifically put 

C := { 7 G G : \^dP'(7)\ > f?\\g\\ L -(B(r t v))h 

where 

e> :=2-^Aj^f\\ L ^ G) Mli {B{rs , )y 

Then 

E^'WIIsMI < 2- 2 e 2 ^ 1 ||/||^ (G) ^|3( 7 )l 

< 2- 2 e 2 ^ 1 ||/|| i » (G) || 5 || A(G) 

< 2- 1 e 2 ||/|| 2 L ^ (G) since || 5 |U (G) < 2||/|| A(G) . 
Substituting this into (| 10 . 2[) we conclude that 



(10.3) ^| 5 ^'( 7 )||?(7)l>2- 1 6 2 ||/|| 



2 

■yec 



Write I s := (2- s ||/|| L oo (G) , 2~( s - 1 ) ||/|| L oo (G) ] and partition C into the sets 

C s := {7 G C : |^(7)| G / s } for < s < 3 + log 2 e" 2 /!/. 
Notice that {C s : < s < 3 + log 2 e~ 2 Af} covers C since 

sup|<?^'( 7 )| < sup |^'(7)| < ||<7lU»(s(r,<5')) < 2 II/IU»(G) 
76C 7SG 

and 

ini : |^(7)l >2- 2 £ 2 A7 1 ||/||^ (G) , 
so that (| 10. 3[) may be rewritten to yield 

3+log 2 e- 2 A f 

\ I ^TjS/f-AI |-£/„,M ~» O— 1,2 1| -pi 

L°°(G)- 



E £ | 5 d/3'(7)||?( 7 )|>2- 1 e 2 ||/|| 2 

s=0 7£C S 



Writing S' := {s G N : 2 s < 3 + log^- 2 ^/} and 5" := {s G N : 2 s > 3 
log 2 e~ 2 Af} it follows that either 

E 2-.2 s £ |^(7)||5(7)l > 2- 2 £ 2 ||/|| 2 Loo(G) 
ses' 7eC s 

or 

E E 1^(7)115(7)1 > 2- 2 £ 2 ||/|| 2 L o 0(G) . 

sGS" 76C s 

By the pigeonhole principle that there is some s for which 

E l^'(7)ll?(7)l » i + ZT-^A ' lir > 3 + l0 &^/ 
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and 



e 2|| f\\2 

E 1^(7)115(7)1 » "r <G) if 2 s < 3 + log 2 e- 2 ^. 



i.e. there is some s such that 



— , e 2 llfll 2 
E l3#'(7)ll?(7)l»— " L '" : " 1 



min{2 s , l + loge- 1 ^/} 



Since \gd0'(<y)\ < 2- (s - x) ||/|U°° (G) if 7 e C s we get 

V rr u 2S£2 II/H^(G) 

2^ ISI/YJI^ m i a {2«,H-bge- 1 A/}' 

Now 

C s c { 7 : |<M3'(7)I > (2- s ||/||L~( G )ll5llZi( S( r^)))ll5ll^(s(r^))}' 

and 5 S -A(G) so we may apply Proposition 17.41 to get a set of characters A and a 
5" regular for V U A such that 

C s C {7 : |l-7(at)| < r? for all x e B(r U A, 5")}. 
Moreover |A| satisfies 

|A| « 2 s ||/||-i (G) || ff || L » (B(r!5 , )) (l + log|| ff |U (G) || ff ||-i (B(rii5 , )) ) 
« 2 s ||/||-i (G) || ff |U» (B(r , 50 )(l + log2||/|U (G) || 5 ||-i (B(r)5 , )) ) 
since ||g|U(G) < 2||/|U( G ), so 

I^VI 2 s II J" ||^^ cc? ^ II Cl -I- 2^4^- II^T ||^~ C c?> ll^ll >- 
So, writing X for ||/||ii (G) ||ff|U~(s(r,5')) we have 

|A| <2 s A(l + log2A / A- 1 ), 
but \\g\\L°°(B(T,5')) < 2||/||l°°( G) so X < 2 and therefore 

|A|<2 S sup A'(l + log2A / A'- 1 ) <C 2 s (l + logA / ). 

X'e(o,2] 

Furthermore 5" satisfies 

6" » 2 2 - liy II^—CO ll^llZ—c^Cr^o)^^'/^ 2 ^ 1 ^ lli?ll^c^5 M^II^~c^Cr,5'>>5 
» 2- 2s ||/|| 2 TC(G) ^7d 2 || 3 || 2 1(G) 

» e 4 A7 2 ||/||| TC(G) ^7d 2 || 3 || 2 4(G) since 2 2s < 2V 4 A 2 
> e A Aj 4 T]6'/d 2 since ||ff|| A (G) < 2||/|U(G)- 
The lemma follows. □ 
We are now in a position to iterate this lemma. 



Proof of Theorem \8.4\ Fix rj to be optimized at the end of the argument. Wc 
construct a sequence of regular Bohr sets B(Tk,Sk) iteratively using Lemma HO. II 
Put 

£ k :={ 7 : |l-7(aOI < V for all x e B(T k , 5 k )} 
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and 

d k := \T k \ andi fc := E |/( 7 )|. 

We initialize the iteration with To :— {Og} and Sq 3> 1 regular for To, chosen so by 
Proposition 16.31 

Suppose that we are at stage k. Apply the iteration lemma fLemma llO.lj) to / 
and the regular Bohr set B(Tk,Sk). If we are in the first case terminate with the 
desired conclusion; if not then we get a set of characters A, a 5" e (0, 1] and an 
integer s. Let Tk+i = TfeUA, pick Sk+i & {8" /2, 5"] regular for T^+i by Proposition 
I6.3| and let Sk+i — s. We are given that 

d k +i -d k <2 Sfc + 1 (l + logA / ) and S k+1 > e 5 Aj*r)6 k /4, 
and furthermore 

2 s fc + a 2||J|| 



min{2 s fc+i, 1 + log e^A/} ' 

3 A 

f 



Since L k < ||/|U(G) an d Sfc > it follows that we can pick 77 3> e'A 2 (indepen- 
dently of k) such that 



2^i e 2 ||/|| L ^ (G) 

-kfc+1 — L k 



min{2 s '=+ 1 , 1 + \oge~ 1 Af}' 
Hence by induction we have 

k k 

Lk » £ 2 |l/IU~( G )E mm{2 , s 1 2 + "loge-M /} ^ dk «E^^ g A f) . 
Again since Sk > it follows that the iteration terminates. Hence we have 

k 

E r ' « Lke- 2 \\f\\- L i {G) (l + loge" 1 ^) « e- 2 A f (l + loge^Af), 

since ||/||a(G) > Lk- It follows that 

d k < e- 2 A f (l + logA/)(l + loge- 1 A / ). 
The bound on rj and dfc gives us 

4+i > e 17 Aj 15 S k , 

and hence 

log^ 1 < fc(l +loge _1 A f ) 

« g min{2^-,l 2 +log £ -M / } (1 + 10g£ ' 1 ^ ) 
■C e _2 ^4/(l + loge~ 1 J 4 / ). 
The result follows. □ 
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11. The proof of Theorem 1 1 . 41 and concluding remarks 

Having proved Theorem 18.41 it is essentially a formality to carry out the rest of 
the argument detailed in 

Proof of Theorem \1.4\ Write G for Z/pZ and a := hg{A) — \A\/p. We apply 
Theorem l8Tl to f = Xa with e = 2~ 2 a(l - a). This gives a Bohr set B(T, 5) with 

d«a IIXA|U(G)(l + log||XA|U(G)) 2 

and 

log^ 1 < Q ||xa||a(g)(1 + log ||xa|U(g)), 
and a narrower Bohr set B(T, 6') with 5' ^> a 8/d such that 

sup \\xa * P - XA * P(x)\\ L °°(x+B(r,8')) < 2~ 2 a(l - a) 

x£G 

and 

(11-1) sup \\xa - XA* P\\l 2 {x+b(T,S')) < 2~ 2 a(l - a). 

Suppose that fj,G(B(T, 6')) > p^ 1 . Then there is a non-zero y £ B(T,6'), and 
such a y has the property that \xA*P(x+y) — XA*P(x)\ < 2~ 2 a(l — a) for all x € G. 
It follows that we may apply the discrete intermediate value theorem (Proposition 
18. 2|) to xa * ft a nd conclude that there is some igG such that 

\ X a * /3(x) -a\< 2 _3 a(l - a). 

Furthermore (|11.1[) ensures that there is some x' £ x + B(T,5') such that 

\xa{x')-Xa*P(x>)\ <2- 2 a{l-a), 

and this gives 

\XA{x')-a\ < \ X a(x')-Xa*P(x')\ 

+ \XA*P(x')-XA*P(x)\ 
+ \XA * P{x) - a\ 
< a(l-a). 

This contradicts the fact that xa(x') 6 {0,1}, and hence fia(B(T,S')) < p^ 1 . 
Lemma \6. 21 then lets us infer that d(l + log^' -1 ) 3> logp from which, on inserting 
the bounds on d and 6' , the result follows. □ 

In [GK09] Green and Konyagin essentially prove a version of Theorem 18.41 with 
different bounds. 

Theorem 11.1. Suppose that G is a compact Abelian group, f £ A(G) and e £ 
(0, 1]. Write Af for the quantity ||/||a(G)||/||» • Then there is a Bohr set B(T,S) 
with 

\T\ <^e~ 2 A) and \og8~ 1 < e -1 A/(l + loge" 1 ^/), 
and o narrower Bohr set B(T, 5') with 8' 3> eS/d such that 

sup ||/ *0 - f * /9(a;)||£=o( x+ B(r,«')) ^ £ II/IIl~(g) 

and 

sup ||/ - / * /3||£2(x+B(r,<5')) < e||/IU~(G)- 
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The crucial difference between our proof of Theorem 18.41 and their proof of The- 
orem [TTTT] is that in their iteration lemma they find only a few characters at which 
/ is large, whereas we find all characters at which / is large. Their approach leads 
to superior bounds in the basic version of their argument, however it prevents them 
from using a tool such as Proposition 17.41 which is where our argument gains its 
edge. 

In both the arguments of Green and Konyagin and of this paper the width of 
the Bohr set which one eventually finds narrows exponentially with the number 
of times one has to use the (appropriate) iteration lemma. Green and Konyagin 
employ a neat trick to reduce this - the natural version of their argument has 
log 5 — 1 <C e~ 2 Aj(l + \oge~ 1 Af) - which leads to the superior e-dependence for 
\og5~ 1 in Theorem 111.11 It is possible to add their trick to our argument and 
hence improve the e-dependence of \og5~ 1 in Theorem l8.4l too. however this would 
have no effect on our application. 

The model setting of F?f , has been used extensively in this paper to make our 
results clearer; the paper |Gre05j of Green serves as a good survey of other problems 
where it has found similar uses. While the primary role of the model setting is one 
of clarification, the main question of this paper can nevertheless be tackled in FJf, 
and in particular the following, for example, is proved in |San07] . 

Theorem 11.2. Suppose that G = and A C G has density a with \a — 1/3 1 < e. 
Then 

\\xa\\a(g) > log log e" 1 . 

Finally it would be interesting to know what the true bounds in Theorem 18.41 
should be. As far as the model analogue, Theorem 19.11 is concerned it would 
probably be surprising if one could beat the following. 

Conjecture 11.3. Suppose that G = F' 2 l , / e A{G) and e e (0,1]. Write A f for 
the quantity ||/|U(G)ll/lli>i(G)- Then there is a subspace V of G with 

codimV < e~ 2 A f , 

and 

sup ||/ - f{x')\\ L 2 {x , +v) < e||/||ioo( G ). 
x'eG 

It is, however, not clear what an argument giving this might provide in the 
general setting. If the argument is iterative in the style of this paper then to 
provide an improvement in the exponent of logp in Theorem [L4] one would require 
some way of cutting down the number of times we iterate. 
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Appendix A. The general construction of the auxiliary measure 

We extend the approach of |J4] from the model setting to that of G an arbitrary 
compact Abelian group. Here Riesz products are marginally more complicated. 
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A.l. Riesz products. Suppose that A is a finite set of characters. We say that 
U) £ e°°(A U A -1 ) is hermitian if 



w(A _1 ) =u>(\) for all AeA; 
if uj also satisfies ||w||oo < 1 then we define the product 

(A.1) P „:=n(l + " (A>A + f" >A " 

Such a product is called a Riesz product and it is easy to see that it is real and 
non-negative from which it follows that ||p w ||i = Puj(Og)' Further expanding out 
the product reveals that suppp^ C (A). 

We had an easy time computing the Fourier transform of Riesz products in F£ , 
in general it is more complicated. We can expand out the product in (|A. 1|) to see 
that: 



(A.2) pZ{l)= n 



m:A m =7 A £ A: 

To keep track of this we say that p, defined on {—1,0, 1} A , is a formal Fourier 
transform^ for p 6 L l (G) if 

(A.3) p{i) = P( m ) for a11 1 ^G. 

m:A m — 7 

The functions which we are interested in are of the form 

p{x) := I ptu(x)dT(t), 



for uj G t°°(k U A 1 ) hermitian with ||w||oo < 1, and r a real measure on [—1, 1]. It 
follows from (|A.2j) and linearity of the Fourier transform that p defined by 

(A.4) p(m) := / t lml dr(t). ]J for all m £ {-1,0, 1} A , 



AeA: 



is a formal Fourier transform for p. 

If A is dissociated then when 7 = 0g there is only one summand in the expression 
for ^(7) given in (IA.2I) and that has a value of 1, so by non- negativity of p^ 

lbw||i =p^(0g) = 1. 

Dissociativity makes computing the Fourier transform easy for 7 = 0g by restricting 
the number of non-zero summands in (|A.2[) ; a lemma of Rider [Rid66 provides a 
result for more general 7: 



^Formal Fourier transforms are not in general unique. 
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Lemma A. 2. Suppose that G is a compact Abelian group and A is a finite disso- 
ciated set of characters on Then for all 7 € G 

\{m e {-1,0, 1} A : |to| = r,A m = 7 }| < 2 r . 

Proof. Let ui be the hermitian function which takes A to 1. For this choice of lo 
(|A~2|) is 

f£( 7 ) =j2" r |{m € {-1,0, 1} A : \m\ = r,A m = 7 }| 



r>0 



But |^(7)| < \\ Pu 



1 since A is dissociated which yields the conclusion. 



□ 



Proposition A. 3. Suppose that G is a compact Abelian group, A a finite dissoci- 
ated set of characters on G with no elements of order 2 and uj £ £°°(A U A -1 ) is 
hermitian with ||w||oo < 1. Then for any r\ £ (0, 1] there is a function f n 6 L 1 (G) 
such that 

AIauA-i =w, ||/„||i < (l+logTy -1 ) and \f v {l)\ < V for aZZ 7 £ A U A" 1 . 

Proof. Fix an integer / > 1 to be optimized later and let T21 be the measure of 
Lemma 14751 Define 

p(x) := / ptudT2t(t), 



and let p be the formal Fourier transform for p defined by (|A.4[) . p(m) = if 
\m\ = by definition of T21 and p, so 



< |pfm)| by definition (|A.3|) . 

r>2 [m|=r 
A"= 7 

< X! X! |p(m)| since / t r dT 2 i{t) = for 1 < r < 2/, 

r>2i M=r ^ 

< sup |p(m) I |{m : \m\ — r, A m = 7 }| 

r>2l A ^Z^ 

< 5^ 2 r sup |p(m)| by Lemma [A. 21 

r>2i 

< ^2 r /Vdr^^iMur 

r>2i ^ 

^2(2- 1 || W || oo r since | f t r dT 2l (t)\ < 2 1 "'', 



(A.5) 



r>2i 
jl-2/ 1 



Lemma fA . 2 1 applies above because A is dissociated. Now let / be such that 2 3 ~ 21 < r\ 



but I <C (1 + log??- 1 ) and put fjp := 2p. Then 



The definition of dissociativity did not require any topological structure on the group and 
indeed Rider's lemma is true without the assumption that A is a set of characters for simple 
reasons of duality: if H is the group generated by A then we can endow it with the discrete 

topology and embed A in H. The image of A under this embedding is a dissociated set of 
characters on the compact Abelian group H, so that there is no real loss of generality in assuming 
that A is a set of characters. 
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(1) If 7 G A U A" 1 then 

Mi) "(i) 



P(m) = f tdr 2l {t) L - 

™ i — 1 <J 



|m| = l 



since A has no elements of order 2. Hence by (|A.5|) 

(A.6) |/f (7) - w( 7 )| < 2 2 - 2 '|| W |U < 2- 1 || w || 

(2) If 7 ^ A U A" 1 then 

22, ?( m ) = 0j 



,„i=i 

A m ="/ 



so by (|A.5|) 

(A.7) |/f ( 7 )| < 

(3) H/17 || < 2||t2j|| by the definition of p and the triangle inequality. 

(4) /17 UuA- 1 1S hermitian since t^i is real. 

We apply the foregoing recursively to the hermitian functions u>, 2(u> — /^^UuA- 1 i 

2(2(w - Z^) - /i7 2) )UuA-i>- to get a sequence of i 1 (G)-functions ffl, ffi 
such that: 

(1) If 7 G AUA- 1 then 

n ... — ... 

|^2-( fc - 1 )/f( 7 )- w ( 7 )|<2-«. 
fe=i 

(2) If 7 £ AUA" 1 then 

n ... — ... n 

|^2-(^)/W(7)|<E2- (fc - 1) -|<r ? . 
fc=i fc=i 

(3) 

n n 

11^2-^-1)^) || 1 <^2-^- 1 )||/W|| 1 <2 2 ||r 2i || 
fc=i fc=i 

The sum J2k=i 2 - ( fc - 1 )j ) ( fe ) converges to a function G L l {G) with the required 
properties since ||t 2 /|| <C / -C (1 + log?? -1 ). □ 

Finally we modify the above proposition so that the Fourier transform is small 
onA- x \A. 

Proof of Provosition \3.3[ Let G' := G x S* 1 and identify its dual with G x Z; let 
A' = A x {1}, which is dissociated since A is dissociated, and has no elements of 
order 2 since 1 is not of order 2 in Z; let ui' be the hermitian map on A' U A' -1 
induced by oj'(X, 1) := w(A). Apply Proposition IA.3I to G', A' and u/ to get the 
function f v G L l (G'). Let /i^ be the measure induced by the functional 



/>->•/ f(x)f r ,(x,z)zdflG'(x,z) 

i(x,z)eG' 
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on C(G). If 7 e G then 

^(7) = / 7 y(x)f r) (x,z)zdfj, G '(x,z) = fn(l,l)- 

J(x,z)eG' 

We verify the three properties of fi v from the corresponding properties of /,,: 
(1) If A e A then f^(X) = f v (X, 1) = w'(A, 1) = w(A). 
(2) 



IM77II = sup 

/ec(G):||/|U<i 



/ l{x)fr,{x,z)zd^ G '{x,z) 
J(x,z)<EG' 



<(x,z)eG' 

< / \fr,(x, z)\df! G ' 

J(x,z)eG' 

< (1 + iog?r 1 ). 

(3) If 7 g A then (7, 1) g A' U A'" 1 so |^( 7 )| < r). 

□ 
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